Positivity of Toeplitz determinants formed by rising factorial series 
and properties of related polynomials 
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Abstract. In this note we prove positivity of Maclaurin coefficients of polyno- 
mials written in terms of rising factorials and arbitrary log-concave sequences. 
These polynomials arise naturally when studying log-concavity of rising facto- 
rial series. We propose several conjectures concerning zeros and coefficients of 
a generalized form of those polynomials. We also consider polynomials whose 
generating functions are higher order Toeplitz determinants formed by rising 
factorial series. We make three conjectures about these polynomials. All pro- 
posed conjectures are supported by numerical evidence. 
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1. Introduction. The confluent hypergeometric function is defined by the series 

~' {a)nz^ 



iFi{a;c;z) := ^ 



n=0 



(c)„ n! 



(1) 



where (a)o = 1, (a)„ = a{a + 1) ■ ■ ■ {a + n — 1) = T{a + n)/T{a) is rising factorial or Pochhammer 
symbol. It was proved by Barnard, Gordy and Richards in |BGR] that the function 

iFi{a]c;z) iFi{a + l; c; z) 
yFi{a-l;c;z) iFi{a;c;z) 

has positive Maclaurin coefficients if a > 0, c > — 1 (c 7^ 0). This has been extended by Karp and 
Sitnik in [KS] to the determinant (a, /? > 0) 



f{x + a;z) f{x + a + (3;z) 
fix;z) f{x + l3;z) 



where f{x]z) := ^/fc(x)fc 



n=0 



z 

Id 



(2) 



and {fk}'kLo is any non-negative log-concave sequence without internal zeros, i.e. /| > fk-ifk+i, 
k = 1,2, . . . , and if /at = for some A^ > then fk = for all k > N. Since 



f{x + a;z) f{x + a + l3;z) 
f{x-z) f{x + P;z) 



L — J n\ 



n=2 
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where 



Qn'^ix) := ^ fkfn~~k {,] [ix + a)k{x + (3)n-k - (x + a + /3)kix)n-k] , (3) 

A:=0 ^ ^ 

Theorem 1 from |KS] can be restated as follows: 

Theorem A Suppose {fk}k=Q is a non-negative log-concave sequence without internal zeros, 
a,/3 > 0, n > 2. Then Qn (x) > for all x > 0. The inequality is strict unless fk = q^ , 
k = 0,1, . . . ,n for some q > 0. 

Note that this theorem does not cover the above result from |BGR| completely since Theorem [A] 
requires x to be non-negative while the result in |BGR] is valid for x = a — 1 > —1. On several 
occasions (see, for instance, [KarpAIM KarpCMFT] I proposed the following two conjectures: 



Conjecture 1 // /| > fk-ifk+i, k = 1,2, . . . ,n — 1, n > 3, then Qn (x) has positive coeffi- 
cients at x^ , j = 0,1, . . . ,n — 2 

Recall that a polynomial is called Hurwitz stable if all its zeros have negative real part. See 
details and extensions in [T]. 

Conjecture 2 // /| > fk-ifk+i, k = 1,2, . . . ,n — 1, n > 3, then Qn {x) is Hurwitz stable. 

For polynomials with real coefficients stability implies positivity of coefficients (this result is usually 
attributed to A. Stodola (1893)) so that Conjecture [T] is true if Conjecture [2] holds. 

Let me also propose a third conjecture that has not been presented elsewhere. It requires the 
notion of Polya frequency sequence defined formally in section 4 below. Briefly, {/fe}fc=o ^^ PPoo if 
all minors of the infinite matrix (jlip are non-negative. 

Conjecture 3 If {fk}^=o is PF^o, n > 3, then all zeros of Qn (x — 1) are real and negative. 

Let me remark that Conjecture [3] fails for Qn (x) with arbitrary a,/3 > and so does it for 
Qn {x — 1) when {fk}k=Q is only log-concave (-P-Foo is much stronger requirement than log-concavity, 
see details in section 4) . I have explicit (but a bit cumbersome) counterexamples that demonstrate 
these claims. All three conjectures are supported by massive numerical evidence. 

In a relatively recent work [IsmLafj Ismail and Laforgia and, more recently, Baricz and Ismail 
[Barlsm] proved absolute or complete monotonicity of numerous Hankel determinants formed by 
special functions which possess the integral representation 

fn = fmTdKt), 



where both the function (p and the measure // may depend on parameters. When the size of 
the determinant is equal to 2 their results reduce to positivity and integral representations for 
fnfn+2 — fn+1- The positivity of this expression is discrete log-convexity of (or reverse Turan 
type inequality for) /„. Unfortunately, the technique used in these papers does not extend to 
log-concavity (discrete or not) as far as I can see, although some discrete log-concavity results are 
proved in [Barlsm] employing a different method. 

The purpose of this note is twofold. First, we prove the positivity of the coefficients of Qn {x — 1) 
settling a particular case of Conjecture [TJ This furnishes a far-reaching extension of the result of 
[BGRj and partially of [KSJ. Second, we consider a higher order Toeplitz determinant whose entries 
are functions defined in ([2]). We give power series expansion of such determinant in powers of z 
with coefficients being polynomials in x. We make several conjectures about these polynomials 
serving as natural generalizations of Conjectures [Hand [3] for Qn {x — 1). 



2. Preliminaries. We will need several lemmas which we present in this section. We will always 
assume that the sequence {fk} is not a zero sequence. 

Lemma 1 Suppose {fk}k=o ^'^^ '^'^ internal zeros and /| > fk-ifk+i, k = 1,2, . . . ,n — 1. If 
the real sequence Mq,Mi, . . . , M[„/2] satisfying M^n/2] > and Ylk=o ^k ^ has one change of 
sign, then 

J2 fkfn-kMk>0. (4) 

0<k<n/2 

Equality is only attained if fk = ct^ , a > 0, and Ylk'=o ^^k = 0. 

Proof. Suppose /fc > 0, A; = s, . . . ,p, s > 0, p < n. Log-concavity of {fk}^=Q clearly implies that 
{/fc//fc-i}fc=s_|_i is decreasing, so that io^:s + l<k<n — k + l<p+l 

J k ^^^ J n K-\- i- ^^ £ £ ~-^^ £ £ 

^ — 7 v4> Jkjn-k ^ Jk-lJn-k+1- 



Jk—1 Jn- 

Since k<n — k + 1 is true for all /c = 1, 2, ... , [n/2], the weights fkfn-k assigned to negative M^s 
in ([3|) are smaller than those assigned to positive M^s leading to (JH). The equality statement is 
obvious, n 

We will use the formula 

JJ(x + afc) = ^eg_fc(ai,...,ag)x'', (5) 

fc=i fc=o 

where em{ai, . . . ,aq) denotes ?TT,-th elementary symmetric polynomial, 

ek{ai,... ,aq) = 2_^ "ji '^i2 ' ' ' «ifc • 

i<ii<i2---<ife<g 

The key fact about elementary symmetric polynomials that we will need requires the notion of 
majorization [MOA|, Definition A. 2, formula (12)]. It is said that B = (bi, . . . ,bq) is weakly super- 
majorized by ^ = (ai, . . . , a^) (symbolized by B ~< A) if 

< ai < 02 < • • • < ag, <bi <b2 < ■■■ <bq, 

k k /n\ 

Z_.'^i — Z_,^i f°^ k = l,2...,q. 

i=l i=l 

Lemma 2 Suppose B <^ A. Then 

ek{ai,...,aq) ek{bi, . . . ,bq) 



<-±^^ LJii^, A; = l,2 



ek^i{ai,... ,aq) ek-i{bi, . . . ,bq)' 



, ^, . . . , , 



Proof. According to [MQJl 3.A.8] B -<^ A implies that (j){A) < (j){B) if and only if (j){x) is 
Schur-concave and increasing in each variable. Hence, we should choose 

4>k{xi,---,Xq) = ^ !'•••' 9 k = l,2,...,q. 

ek-l{Xl,...,Xq) 

Schur-concavity of these functions has been proved by Schur (1923) - see [MOAj 3.F.3]. It is left 
to show that (j)k is increasing in each variable. Due to symmetry we can take xi to be variable 



thinking of X2, . . . ,Xg as being fixed. Using the definition of elementary symmetric polynomials we 
see that for k > 2 

Xiek^l{x2,...,Xq) + ekix2,...,Xg) 

0fc(Xl,...,Xg) = — -. 

Xiek-2{X2, ...,Xq)+ efc_i(2;2, ...,Xq) 

So taking derivative with respect to xi we obtain (e^ = em{x2, ■ ■ ■ ,Xq) for brevity): 

d(j)k{xi, ...,Xq) _ ek-i{xiek-2 + ek-i) - ek-2{xiek-i + Cfc) _ el_^ - ekek-2 ^ 



dxi [xiek-2 + Cfc-i]^ [xiek-2 + Cfc-i 

Non-negativity holds by Newton's inequalities. D 
Next lemma is a part of Theorem lAl 



c,Pr 



Lemma 3 Suppose fk = ^ for all k = 0,1, ... ,n. Then Qn (x) = 0. 
Proof. If /fc = 1 for all A; = 0, 1, . . . , n, then Qn {x)/n\ is n-th Maclaurin coefficient of the function 

z^{l- z)~^-"(l - z)'^-^ - (1 - z)-^(l - z)-^-"-^ = D 



3. Main results. Introduce the notation 

Pn{x) = QY{x - 1) = X^A/n-fc(^) [{X)k{x)n-k - {x + l)k{x " l)n-k] ■ (7) 

According to Lemma [3] P^ (2;) = if /^ = 1 for all A; = 0, 1, . . . , n. Our main theorem is as follows. 

Theorem 1 // /| > fk-ifk+i for k = 1,2, . . . ,n — 1, then Pnix) has degree n — 2 and positive 
coefficients. 

Proof. Denote 

^k{x) = 2{x)k{x)n-k - (X - l)k{x + l)n~k - (x - l)n-k{x + l)k ^OI k < U - k 

and ^k{x) = {x)k{x)n-k — (x — l)k{x + l)n~k for k = n — k (which only happens for even n). Then 



Pn{x)= Y^ fkfn^k\V\^k{x). 
0<k<n/2 ^ ^ 



Straightforward computation yields 

$o(x) = -n(n-l)(x + l)„_2, (8) 

^k{x) = {x)k-i{x + l)n~k-2k{x), l<k<n/2, (9) 

where 

lk{x) = -AkX + Bk, (10) 

Ak = n{n-1) -4:k{n-k), Bk = n{n - 1) -2k{n - k), 1 < k < n/2, 

and 

An/2 = -n/2, Bn/2 = n{n - 2)/4. 



These formulas show that ^ki^) has degree n — 2 for all < /c < n/2 and the free term is only 
present in ^q(x), where it equals — n!, and in <i>i(x), where it equals (n — 1)!. Hence, the free term 
in Pn{x) is equal to 

-/o/nfgV! + /i/„-iQ (n - 1)! = n!(/i/„_i - /o/„) > 0, 

and it remains to prove the theorem for the coefficients at x^ for j = 1, 2, . . . , n — 2. Since for n = 2 
we only have the free term we can assume that n > 3. 

Now if Ofcj is the coefficient at x-', j = 1,2,... , n — 2, in <I>^.(x), A; = 0, 1, ... , [n/2], then setting 
Mfcj- = {^)ak,j we have according to Lemma O 

Y, Mkj=0, i = l,2,...,n-2. 

0<k<n/2 

Formula dH) shows that ooj < for all j = 1,2, ... ,n — 2. Hence, in order to apply Lemma [1] we 
only need to demonstrate that the sequence akj, A; = 0, 1, ... , [n/2] has precisely one change of sign 
for each j = 1, 2, . . . , n — 2. We have 

$i(x) = (n - l)(-(n -4)x + n-2){x + 1)„_3. 

If n = 3 then this reduces to 2{x + 1) and we are done, since the coefficient at x is positive and 
[n/2] = 1, so that ^i{x) is the last term. If n = 4 than ^i{x) = 6{x + 1) and ^2ix) = 4x(x + 1) 
which again proves the claim for n = 4. Hence, we may assume that n > 5. 

Formula ([5]) and the definition of the Pochhammer symbol {x)m = x{x + 1) • • • (x + m — 1) lead 
to representation 

$fc(x) = (x)fc_i(x + l)n-k~2lk{x) = x{-AkX + Bk){x + 1) ■ ■ ■ (x + k - 2)(x + 1) • • • (x + n - /c - 2) 

q q+i 

= x{-AkX + Bk)'Yeg-j{xk)x^ = Bkeq{xk)x + Y^{Bkeq-j+i{xk) - Akeg-j+2{Xk))x^ - Afcx'*'+^ 

J=0 J=2 



Bkep-i{xk)x + '^iBkCp-jixk) - Akep-j+i{xk))x^ - AkX'' 



where 2 <k < n/2, (7 = n — 4, p = n — 3, X2 = {1, 2, 3, . . . , n — 4} and 



Xfc = {l,l,2,2,...,A;-2,/c-2,/c-l,A:,A: + l,...,n- A:-2}, A; = 3, 4, 

Note that each set Xk, k = 2,3, has exactly q = n — A elements. If /c = 1 the formula is slightly 

different, 

p 

$i(x) = BiCpixi) + YiBiep^jixi) - Aiep-j+i{xi))x^ - AixP+\ with 
i=i 

Xi = {1,2,3,... ,n-3}. 

The formula for <I>fc(x) shows that the coefficient at x is positive for all fc > 2 since B^ > for 
< A; < n/2 by its definition. On the other hand, we know from dH]) that the coefficient at x is 
negative for A; = 0. Hence, irrespective of the sign of the coefficient at x for k = 1 our claim holds. 



Thus we can narrow our attention to the coefficients at x^ for j = 2, 3, . . . , n — 2. Further, the 
coefficients at x""^ are —n{n — 1), —Ai, —A2, ■ ■ ■ , — Ar„/2]- We have Af^ = A(k) for 

A{x) = n{n — 1) — 4x(n — x). 

Since A{0) > 0, A{n/2) < and A'{x) = 8x - An = at x = n/2, A{x) is decreasing on [0,n/2] 
and changes sign exactly once. So our claim is true for the coefficients at x"~^. 

Finally we need to handle the general case of the coefficients at x^ for j = 2, 3, . . . , n — 3. It is 
easy to that Xk-i ^^ Xfc for A; = 3, 4, . . . , [n/2] so that by Lemma 1 



< 



ep-jiXk) ep-j{xk-i) 

for J = 2, 3, . . . , n — 3 and A; = 3, 4, ... , [n/2]. Further if vl^ < than it is clear that the coefficient 
at x^ is positive and there are no sign changes for such values of k. Hence we take those k for which 
Ak > 0. For such k the sequence B^/Ak is increasing, since 



B{x)\' _ 2n{n - l){n - 2x) 



A[x) 



A{x) 



> 0, B{x) = n{n — 1) — 2x{n — x). 



Now, if we assume that for some value of fc E {3, 4, ... , [n/2]} the coefficient at x^ in $fc(x) is 
negative, i.e. 

Bkep^jiXk) - Akep-j+i{xk) < <^ -— < — — . 

Ak ^p-jKXk) 

Then for A; — 1 we will have 

-^fc-i ^ ^k Cp^j+iixk) ep^j+i{xk-i) ^ R , /,, ^ 4 ^ f.. \ ^ n 

-j < ^T < ? — \~ < 7 ^ ^ Bk-iep-j{Xk-i) - Ak-iep-j+i[Xk-i) < U, 

Ak-i Ak ep-j[Xk) ep-j[Xk-i) 

i.e. the coefficient at x^ is again negative in <I>fc_i(2;). This proves that there can be no more than 
one change of sign in the sequence {a2,j, aaj, . . . , a^n/2],j} foi' each j = 2, 3, . . . , n — 3. It remains to 
consider k = 2. Introduce 

x| = {e,l,2,...,n-4}. 

Clearly, xi ^'^ X2 fo^ each < e < 1 and em{x2) ~^ ^m{X2) as e — )■ for m = 0, 1, . . .. We have 



B2 

B2ep^j{X2) - A2ep-j+i{x2) < <^ -— < 



Ao 



-j+l(X2) 
o-j{X2) 



^2 (ip-jixl) 



for sufficiently small e > and 



Ai A2 ep_j(x|) ep-j{xi) 



. U 



4. Conjectures for higher order determinants. For f{x;z) defined in ([2]) let us consider the 
Toeplitz determinant 



Fr{x,z) 



f{x;z) f{x + l;z) f{x + 2-z) 

f{x-l;z) f{x;z) f{x + l;z) 

f{x — r+l;z) f{x — r + 2;z) f{x — r + 3;z) 



f{x + r — l;z) 
f{x + r — 2;z) 

f{x;z) 



Compute 



Fr{x,z) 



Z^ Jki[X)ki fe I 
fcl=0 

oo 



z^i 



E fk2ix-i)k2J^ 



k2=0 



E fkiix + l)kii^ 
fci=0 

oo , 

1^ Jk2\^)k2^ 
fc2=0 



E fk^{x + r-l)k^^ 

fci=0 
E /A:,(x + r-2),/^ 

k2=0 



fea! 






fer=0 



/ ^ JkiJk2 ' ' ' Ik 

ki,k2,...,kr=0 



Z 



kr = 



ki+k2-\ hfcr 



kilk2l---krl 



(2;)fci 

(2; - l)fc2 



(2; + l)fcl 
(2;)fc2 



A;r=0 

••• (a; + r-l)fc^ 
• • • (x + r - 2)fc, 



(x-r+l)fc, (x-r + 2)A 






n\ ^-^ \ki,k2, ■ ■ ■ ,kr 

n=0 A:i+A:2+---+A;r=n^ 



n 



/fcl /fc2 ■ ■ ■ Jkr 



ix)kr 
{X - l)fc2 



(X + l)fei 
(2;)fc2 



Hence, 



where 



(x - r + l)fc^ (x - r + 2)k^ 

00 
F,(x,z)=J]z"P,^(x), 



(a:^)fc,. 



(x + r- l)k-^ 
(x + r-2)fc2 



n=0 



A;i+A:2H \-kr=n 



n 



ki, k2, ■ ■ ■ , kj 



Jk\ Jk2 ' ' ' Jkr 



{x)ki 

{X - l)fc2 



{x + l)k, 

{X)k2 



(x - r + l)fc,, (x - r + 2)a 



(x + r- l)fci 
(x + r-2)fc2 

ix)kr 



Of course, -P^(x) = Pn{x) = Qn (x — 1). To conjecture a reasonable generalization of Theorem [T] 
we need to recall the notion of the Polya frequency sequences, first introduced by Fekete in 1912. 
They were studied in detail by Karlin in |Karlin| . The class of all Polya frequency sequences of 
order 1 < r < 00 is denoted by PFr and consists of the sequences {fk}'kLo such that all minors of 
order < r (all minors if r = 00) of the infinite matrix 



/o /i /2 /s 
/o /i /2 
0/0/1 
000/0 



(11) 



are non-negative. Clearly, PFi D PF2 D • • • D PFoq. The PF2 sequences are precisely the 
log-concave sequences without internal zeros. Our conjectures are 

Conjecture 4 Suppose {fk}k=o ^ PF'r, r >2. Then the polynomial Pn{x) has degree n — r[r — 
1) and positive coefficients. 



Conjecture 5 Suppose {fk}^=Q ^ PF^. Then the polynomial -P^(x) is Hurwitz stable. 



Conjecture 6 Suppose {fk}k=o ^ -f-^oo- Then all zeros of the polynomial P^ix) are real and 
negative for each r > 2. 

Again, Conjectured] follows from Conjecture [5] but both are independent of Conjecture [H 

Conjectures [3] and El bear certain resemblance to the recent research of Branden |Br| . Grabarek 
|Gr| and Yoshida |Yo| . Among other things, these works consider non-linear operators on polyno- 
mials that preserve the class of polynomials with real negative zeros. According to the celebrated 
theorem of Aissen, Schoenberg and Whitney [ASWj the sequence {/o, /i, . . . , fn} is a PFoo sequence 
iff X]fc=o fkX has only real negative zeros. In particular, Branden found necessary and sufficient 
conditions on the real sequence Qj to ensure that the operators 



{/fclLo -^ { ^OLjfm^jfm+j > and {fk}l=o -^ I ^ajfm-jf, 



m+l+i 



7=0 



rn,=0 



i=o 



n-l 



m=0 



(12) 



preserve PF^o- Here fi = Oifi^ {0, 1, . . . , n}. Using Branden's criterion Grabarek showed in [Gr] 
that the transformation (p > is an integer) 



{fk}k=0 



''';>:i+E(-')i!',)/»-./-. 



(13) 



m=0 



preserves PF^q. Conjectures [3] and [6] also assert that certain non-linear transformations preserve 
PFoQ. For r = 2 this transformation is easy to write explicitly. Denote by p„(m), m = 0, 1, . . . , n— 2, 
the coefficient at x™" of the polynomial P„(x). Then 



and 



Pn{0) = n\{fifn-l - fofn), 

1 /n\ d™ 

^^^'^^^^. ^ A/n-fcL )^^^fc(a;)|.=o, m = l,2,...,n-2. 



(14) 



0<k<n/2 

For A; = we have 



[Mx)]Zo = -n{n - i)[(x + i)n-2] ::^o = -"(" - 1) 



n-2 
3=0 



(m) 



|x=0 



-n 



{n-l)m\Sl-^\, 



where S^- is unsigned Stirling numbers of the first kind that can be defined by {x)p = Yl^j=i S^jX^ ■ 
For A: = 1 we obtain, 

and for 2 < k < n/2, compute 



[^k{x)]^J^(^ = [{x)k-^l{x+l)n-k-2h{x)]\'^]^Q = Bk[{x)k^l{x+l)n-k-2]\^^^ , 



[{x)k-l{x + l)n-k-2]\:lo = T.n 

i=0 ^ ^ 



k-\ 



E^r 



-'x^ 



i=i 



(i) 



\x=0 



i-k-2 



E ^]Vi'"'^^' 



i=o 



(m—i) 



\x=0 



m. 



E^t'S^-Xl 2<k<n/2. 



i=l 



Hence, 

m m—l 



[^fc(^)] :io = Bkmi y: sf-i^r-ti - ^fc"^! E ^^'^r-^^ 2 < a. < n/2. 



I — ^k'l''- 

i=l 4=1 

Finally, we get for m = 1, 2, . . . , n — 2, 



Pn{m) = -n{n - l)S^^Jofn + hfn-in{B^Sl;^^ - A^S^ 



(\ / m m—l 

z^/c^n/z ^ V i=l i=l 



in— I 



(\ III 
I) E ^'"' (^'^^r-tl - ^^^r-^O , (15) 

where 

5^ = 0, q>p, 5^ = 0, p>l, S0 = 1. 

So Conjecture [3] can be restated as the assertion that the non-linear operator 

/ r ' 

{jk]k=Q ~^ \ 2^ fjJn~jPj,m > j 

[0<j<n/2 J^^o 

where the numbers Pj,m can be read off ()14p and (jlSp . preserves PF^. Both Branden's transfor- 
mation ()12p our transformation above are bilinear forms but of somewhat different character. One 
may ask then what conditions on the numbers Pk,m would ensure the preservation of PF^. 

5. Some remarks on numerical experiments. In order to run numerical experiments with 
Conjectures 1 to 6 one has to be able to generate PF^ sequences. For r = 2 and r = oo the methods 
are quite clear. Setting 

6, - ^' 



fk-lfk+l 

we obtain for {/fc}^o ^ ^^'^■ 

fk = ft'^i4''---^k, (16) 

where /o > and < 6j < 1, j = 1,2,... ,n, 6j = 0, j > n. Hence, we can parameterize all 
PF2 sequences by sequences with elements from (0,1]. Generating the latter randomly we get 
a random PF2 sequence. Next, for r = 00 we can simply generate n random positive numbers 
ai,a2, ■ ■ ■ iCLn and compute the coefficients of the polynomial nr=i(^ + ^«) producing by Aissen- 
Shoenberg- Whitney theorem a PF^o sequence. According to the same theorem all finite PFaa 
sequences are obtained in this way. 

The situation is less clear for 3 < r < 00. I am unaware of any method to parameterize 
all PFr sequences for these values of r. However, some subclasses can be parameterized. One 
possible method is provided by the following result of Katvova and Vishnyakova |KV, Corollary of 
Theorem 5]: if nonnegative sequence {/n}^o satisfies 

/^>4cosM -^j /„_i/„+i, n>l, 

then {/n}J^o ^ PFj.. This implies that if we choose G < 5j < (4cos^ fTT ) then the sequence 
generated by (|16p is a PF^ sequence. Another method to produce a finite PF^ sequence follows 



from Shoenberg's theorem |Schj stating that the coefficients of a polynomial with zeros lying in the 
sector I argz — 7r| < 7r/(r + 1) form a PEr sequence. Hence, generating such zeros randomly and 
doubling their number by adding the complex conjugate to each we get a polynomial with PFr 
coefficients. 

Finally, Ostrovskii and Zheltukhina |OZj parameterized a large subclass of PF-s sequences. 
Namely, a PF3 sequence {/o, /i, /2> • • • , } is Q3 if all truncated sequences {/i}F=o ^^^ ^^^o PF3 for 
each n = 1,2,.... The main Theorem of |0Z| states that a sequence {/o, /i, /2, . . . , } is Q3 iff 
/o > 0, /i = /0/3 > and 



In 



n/2 (n-l)/2 (n-2)/2 3/2 

On a^ tt/i " • • • a J tO 



n-l^n 



where 

a2 = 1 + ^2, as = 1 + (^3\/a2, 04 = 1 + 54\/a3, • • • , < 5-,- < 1, j = 2,3,... 

and the sequence {5j} has no internal zeros. This theorem provides a simple method of generating 
random Q3 sequences. 

6. Ackno'wledgements. I thank Lukasz Grabarek, Sergei Kalmykov, Mikhail Tyaglov and 
Dennis Stanton for numerous useful discussions concerning conjectures [1] and [2l 
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